A Framework for Wasserstein-1-Type Metrics
نویسندگان
چکیده
We propose a unifying framework for generalising the Wasserstein-1 metric to a discrepancy measure between nonnegative measures of different mass. This generalization inherits the convexity and computational efficiency from the Wasserstein-1 metric, and it includes several previous approaches from the literature as special cases. For various specific instances of the generalized Wasserstein-1 metric we furthermore demonstrate their usefulness in applications by numerical experiments.
منابع مشابه
Texture Segmentation via Non-local Non-parametric Active Contours
This article introduces a novel active contour model that makes use of non-parametric estimators over patches for the segmentation of textured images. It is based on an energy that enforces the homogeneity of these statistics. This smoothness is measured using Wasserstein distances among discretized probability distributions that can handle features in arbitrary dimension. It is thus usable for...
متن کاملContractivity of Wasserstein Metrics and Asymptotic Profiles for Scalar Conservation Laws
The aim of this paper is to analyze contractivity properties of Wasserstein-type metrics for one-dimensional scalar conservation laws with nonnegative, L∞ and compactly supported initial data and its implications on the long time asymptotics. The flux is assumed to be convex and without any growth condition at the zero state. We propose a time–parameterized family of functions as intermediate a...
متن کاملGromov-Hausdorff Convergence of Discrete Transportation Metrics
This paper continues the investigation of ‘Wasserstein-like’ transportation distances for probability measures on discrete sets. We prove that the discrete transportation metrics on the d-dimensional discrete torus TN with mesh size 1 N converge, when N → ∞, to the standard 2-Wasserstein distance on the continuous torus in the sense of Gromov– Hausdorff. This is the first result of a passage to...
متن کاملBuilding a Comprehensive Conceptual Framework for Power Systems Resilience Metrics
Recently, the frequency and severity of natural and man-made disasters (extreme events), which have a high-impact low-frequency (HILF) property, are increased. These disasters can lead to extensive outages, damages, and costs in electric power systems. A power system must be built with “resilience” against disasters, which means its ability to withstand disasters efficiently while ensuring the ...
متن کاملQuantitative Stability Analysis for Minimax Distributionally Robust Risk Optimization
This paper considers distributionally robust formulations of a two stage stochastic programming problem with the objective of minimizing a distortion risk of the minimal cost incurred at the second stage. We carry out stability analysis by looking into variations of the ambiguity set under the Wasserstein metric, decision spaces at both stages and the support set of the random variables. In the...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- CoRR
دوره abs/1701.01945 شماره
صفحات -
تاریخ انتشار 2017